|
Definition of Context-free grammar
1. Noun. (computing theory) a formal grammar in which every production rule is such that the left-hand side is exactly one non-terminal symbol and the right-hand side is zero or more terminal symbols and/or nonterminal symbols. Abbreviation: CFG. ¹
¹ Source: wiktionary.com